//1189. “气球” 的最大数量
//思路：计数方式，最后找到最小的值

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

class Solution {
public:
    int maxNumberOfBalloons(string text) {
        vector<int> v(5);
        for(auto& ch : text)
        {
            if(ch == 'a')
                v[0]++;
            else if(ch == 'b')
                v[1]++;
            else if(ch == 'l')
                v[2]++;
            else if(ch == 'n')
                v[3]++;
            else if(ch == 'o')
                v[4]++;
        }
        v[2] /= 2;
        v[4] /= 2;

        return *min_element(v.begin(), v.end());
    }
};